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Carrying out similarity and analogy comparisons can be modeled as the align- 
ment and mapping of structured representations. In this article we focus on 
three aspects of comparison that are central] in structure-mapping theorv. All 
three are controversial. First, comparison involves structured representations. 
Second, the comparison process is driven by a preference for connected rela- 
tional structure. Third, the mapping between domains is rooted in semantic 
similarity between the relations that characterize the domains. For each of these 
points, we review supporting evidence and discuss some challenges raised by 
other researchers. We end with a discussion of the role of structure mapping 
in other cognitive processes. 


Similarity is a central influence in human cognition. William James 
(1985) pointed out that all humans can extract common elements— 
including abstract relational elements—from comparisons, whereas 
other animals are unlikely to have this ability. More recently, research 
has searched for processes common across different kinds of compari- 
sons, including analogy and metaphor as well as more prosaic similari- 
ty (Gentner, 1983, 1989; Gentner & Clement, 1988; Gentner & Mark- 
man, 1997; Markman & Gentner, 1993b; Medin, Goldstone, & Gentner, 
1993). 

In this article we take a step back from the individual theoretical and 
empirical statements and draw attention to three central conclusions 
about the nature of representation and processing that arise from re- 
search on comparison. First, cognitive representations are structured 
and the comparison process operates to align two structures. Second, 
the psychological sense of analogical relatedness depends on semantic 
commonalities between the relations in the two domains being com- 
pared. Third, the comparison process is driven by a search for corre- 
spondences that preserve connections between representational ele- 
ments. The first and third points emphasize the importance of abstract 
structure. But matching abstract structure is not enough. As noted in 
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the second point, analogy also depends on matching conceptual rela- 
tions. To examine these claims, we first describe the structure-mapping 
process. 


Structure mapping in analogy and similarity 


We introduce the comparison process with an example. Figure 1 pre- 
sents a pair of scenes. At a high level of abstraction, these pictures are 
similar because both depict places where people live (indeed, places that 
the occupants may think of as small and cramped). More concretely, 
both contain beds, desks, and books. The pictures are by no means iden- 
tical, however. One depicts a dorm room, the other a jail cell. There is 
a bunk bed in the jail cell and a single bed in the dorm. The books are 
on the bookshelf in the dorm room but on the desk in the jail cell. 
Furthermore, the dorm room has a mug of beer in it, but the jail cell 
does not. The jail cell has a toilet, but the dorm room does not. 

People can compare scenes like this quickly, even if they have never 
seen the particular scenes before. Furthermore, the information being 
compared need not be presented explicitly in the stimulus to allow a 
comparison to happen. For example, given the statement 


New York is like Chicago. (1) 


people understand that this comparison involves similarities in the 
underlying concepts described by the words. For comparisons such as 
this, people are facile at generating both commonalities (i.e., “Both are 
large U'S. cities” and “Both contain skyscrapers”) and differences (1.e., 
“New York is larger than Chicago” or “Chicago has a museum of science 
and industry, and New York does not”). Thus, people are good at quickly 
recognizing that there are similarities between a pair and at extracting 
the commonalities and differences of the pair. 

How does comparison take place? In the comparison of the scenes 
in Figure 1 and the comparison in Sentence 1, there must be some rep- 
resentation of the elements being compared. As in other models of 
similarity (e.g., Tversky, 1977), the view we espouse assumes that the rep- 
resentations compared are generated by another process. Structure~ 
mapping theory assumes that representations are structured, and thus 
they consist of entities (e.g., buildings, museums); attributes, which are 
representational elements that provide descriptive information (e.g. 
tall{building-1]}); functions (e.g., color[building-1] = gray), which map 
onto values other than truth values and are used to represent psycho- 
logical dimensions; and relations, which are representational elements 
that relate two or more entities, attributes, or other relations (e€.g., 
taller[building-1, building-2]). Relations that take other relations as 
arguments are called higher-order relations (e.g., cause[knock over 
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Figure 1. Pair of complex scenes that can be compared 


(cow,lamp), destroy(fire,Chicago) ]). Higher-order relations are partic- 
ularly important in structure mapping because it is assumed that they 
encode important relations in a domain such as causal relationships and 
implications. The particular representation generated for a given situ- 
ation is assumed to be the result of the person’s construal of that situa- 
tion. Different people might generate different representations of the 
same situation (as might the same person at different times). 
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We are now ready to set out eight signature phenomena that charac- 
terize analogical comparison. These benchmark phenomena are listed 
in Table 1, revised from an earlier list by Gentner and Markman (1995)! 

The comparison of two domains involves an alignment of this repre- 
sentational structure. By convention, in a statement of the form “X is 
like ¥;" the ¥domain—the given, or familiar domain—is called the base 
(or source) and the X domain—the new domain, to which the new in- 
formation is to be applied—is called the target. There are three key 
constraints on the comparison process, given as the first three items in 
Table 1. The first is relational similarity. The basis of anv similaritv match 
is some kind of semantic similarity between the situations compared. In 
analogy, the similar elements must include some relational matches. 
Thus, the situations described by 


The Celtics defeated the Lakers. (4) 
and 
Xerxes sacked Rome. (3) 


can be seen as similar, even if the Celtics themselves have little in com- 
mon with Xerxes.® In stnicture mapping, we take the stand that semantic 


Table 1. Benchmark phenomena of analogy 


Relational similarity Analogies involve relational commonaliues; 
object commonalities are optional. 

Structural consistency Analogical mapping involves one-to-one 
correspondence and parallel connectivity. 

Systematicity In interpreting analogy, connected systems of 
relations are preferred over sets of isolated 
relations. 

Candidate inferences Analogical inferences are generated via 


structural completion. 


Alignable differences Differences that are connected to the 
commonalities of a pair (and note 
unconnected differences) are rendered more 
salient by a comparison. 


Interactive interpretation Analogy interpretation depends on both terms. 
The same term yields different interpretations 
in different comparisons. 


Multiple interpretations Analogy allows multiple interpretations of a 
single comparison. 

Cross-mapping People typically perceive both interpretations 
of a cross-mapping and prefer the relational 
interpretation. ~ 


i 
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similarity can be expressed in terms of identical representational ele- 
ments (e.g., cause(x,y) can match cause(x’,y’), but not implies(x’,y’)). 
Here we assume that sacked and defeated have semantic subcomponents 
in common. This reliance on relational similarity does not mean that 
onlv identical elements can be placed in correspondence. Nonidenti- 
cal elements can be matched if they are arguments to representational 
elements placed in correspondence by some other means. Here, the 
semantic match between sacked and defeated sets up the correspondenc- 
es “Celtics—Xerxes” and “Lakers—Rome.” 

The second constraint is structural consistency. Structural consisten- 
cv can be further broken down into the constraints of one-to-one map- 
ping and parallel connectivity. Parallel connectivity states that if a pair 
of attributes or relations is placed in correspondence, then the argu- 
ments of those attributes or relations must also be placed in correspon- 
dence. One-to-one mapping requires that each element in one represen- 
tation be matched to at most one element in the other representation. 
Parallel connectivity allows nonidentical representational elements to be 
placed in correspondence, as noted earlier. In this way, structure map- 
ping permits analogies in which the objects are dissimilar or in which 
different psychological dimensions are placed in correspondence. We use 
the term tiered identicality to describe this pattern by which identical re- 
lational systems can cause nonidentical elements to be placed in corre- 
spondence. 

Finally, systematicity (Benchmark 3) states that there is an implicit 
preference in analogy for matching connected systems of relations 
(Gentner, 1983, 1989). A matching set of relations interconnected by 
higher-order constraining relations makes a better analogical match 
than does an equal number of matching relations that are unconnect- 
ed to each other. The systematicity principle captures a tacit preference 
for coherence and causal predictive power rather than for sets of coin- 
cidenfal matches. 

Given an analogy that satisfies these three constraints, it is often possi- 
ble to make further candidate inferences (Benchmark 4). These are state- 
ments true in the base that can be projected into the target and predi- 
cated (mutates mutandis) of the target. In any such inference process, there 
must be some way to limit which information from the base is mapped 
to the target. Systematicity is the key factor here. Given a shared system 
between base and target, the candidate inferences are just the base pred- 
icates connected to the matching system and not yet present in the tar- 
get. Finally, candidate inferences are only hypotheses; they must be 
checked for consistency with what is known about the target. 

So far we have focused on the process that compares pairs of repre- 
sentations. When this process is completed, the resulting match permits 
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the commonalities and differences of the pair to be found. The com- 
monalities are just the identical elements that are placed in correspon- 
dence. In addition, there may be nonidentical elements that are placed 
in correspondence because they play the same role in a matching rela- 
tional structure. For example, in Figure | there is a bed in the dorm 
room and a bunk bed in the jail cell. These elements correspond be- 
cause both are beds, but they are different types of beds. There is evi- 
dence that these alignable differences—differences connected to the 
commonalities of a pair—are especially salient in analogy and similari- 
ty comparisons (Gentner & Markman, 1994: Markman & Gentner, 
1993a, 1996). Alignable differences (Benchmark 5) can be contrasted 
with nonalignable differences, which are elements in one representa- 
tion that have no correspondence in the other. For example, in Figure 
] there is a mug of beer in the dorm room and no mug of beer in the 
jail cell, making this a nonalignable difference. 

The next two benchmarks express different aspects of the flexibility 
of analogical mapping. Indeed, Barnden (1994) suggests that analogy 
may be one way to reconcile the power of symbol systems with the flex- 
ibility of connectionist networks (see also Hummel & Holyoak, 
1997). Interactive interpretauon (Benchmark 6) captures the fact that 
different aspects of the same object or concept may be highlighted when 
it takes part in different comparisons. For example, William James 
(1985) noted that comparing the moon to a ball highlights the prop- 
erty that the moon is round, whereas comparing the moon to a lamp 
highlights the property that the moon is bright. Multiple interpretation 
(Benchmark 7) expresses the fact that the same comparison typically 
can be interpreted in different ways. For example, Gentner (1988) asked 
children to interpret double metaphors such as “A cloud is a sponge.” 
Double metaphors permit both an object-based interpretation (e.g., 
both are fluffy) and a relational interpretation (e.g., both hold water). 
Gentner found that younger children tended to make (and to prefer) 
the object interpretation, whereas older children and adults could make 
both interpretations and typically preferred the relational interpreta- 
tion. 

A particular manifestation of this flexibility arises in cross-mappings 
(Benchmark 8). In a cross-mapping, objects in a pair that look similar 
play different roles in a matching relational structure (Gentner & 
Toupin, 1986; Markman & Gentner. 1993b). For example, one picture 
might show a car towing a boat, and a second might show a truck tow- 
ing a car, where the two cars look similar. Most adults asked to compare 
these scenes can see both that there are similar cars and that the cars 
play different roles in the two scenes. People asked to find correspond- 
ing objects in a pair of scenes with cross-mappings generally prefer to 
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map the objects that look similar to each other. However, if asked to 
compare the scenes (bv making similarity or difference judgments), 
then thev generally preter to map the objects based on their relational 
similarity (Markman, 1996; Markman & Gentner, 1993b). 


A computational model of comparison 


How is the best alignment found? This problem is not trivial. The 
problem of placing two structured representations in correspondence 
(even excluding the candidate inference process) is one of matching 
two directed acvelic graphs. Graph matching is known to be in the class 
of NP-hard problems, meaning that the running time needed for anv 
serial algorithm that is guaranteed to find the best match increases as 
an exponential function of the size of the domains being compared. 
Thus, any psychologically plausible process for finding analogical cor- 
respondences must either restrict itself to trivial problems (an unaccept- 
able course) or simplify the solution process (at the risk of finding sub- 
opumal matches). 

One wav to ease the computational burden is to assume that the top- 
level conclusion or goal of the analogy is known in advance (Greiner, 
1988; Holvoak, 1985). This solution is unsatisfactory because people can 
process comparisons such as “Cigarettes are like ticking time bombs" 
without advance knowledge of their meaning (although of course such 
knowledge could be helpful for selecting between competing interpre- 
tations; see Gentner & Clement, 1988). A plausible computational sim- 
ulation of comparison must be able to operate without advance knowl- 
edge of the final interpretation. 

Another way to simplify the graph-matching process is to use seman- 
tic similarity. This is the tack taken in our simulation, the structure- 
mapping engine (SME; Falkenhainer, Forbus, & Gentner, 1986, 1989; 
Forbus, Ferguson, & Gentner, 1994; Forbus, Gentner, & Law, 1995; 
Forbus & Oblinger, 1990). SME arrives at a comparison of a pair of 
representations using a local-to-global alignment process.’ Figure 2 
shows the three stages of mapping in SME. In the first stage, SME be- 
gins blind and local by matching all identical predicates in the two rep- 
resentauions. Semantic similarity between predicates is captured through 
a decomposition into partial identities. This initial mapping typically is 
Inconsistent, containing many-to-one matches. In the second phase, 
these local matches are coalesced into structurally consistent clusters 
(called kernels). Finally, in the third stage, these kernels are merged into 
one or a few maximal} structurally consistent interpretations (i.e., map- 
pings displaying one-to-one correspondence and parallel! connectivity) 
fulfilling Benchmark 2. SME then produces a structural evaluation of 
the interpretations using a cascadelike algorithm in which evidence is 
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Figure 2. Stages of processing in the structure-mapping engine 


passed down from predicates to their arguments, which favors system- 
atic matches over unconnected systems of predicates (Benchmark 3; 
Forbus & Gentner, 1989). Finally, predicates connected to the common 
structure in the base but not initially present in the target are proposed 
as candidate inferences in the target (Benchmark 4). In this way, struc- 
tural completion can lead to spontaneous unplanned inference. 

SME produces more than one interpretation of a given comparison, 
consistent with Benchmark 7; typically, the two or three best interpre- 
tations are produced. For example, when presented with a pair of scenes 
that have a cross-mapping, SME generates two interpretations. One 
preserves the object-based similarity, and the second preserves the re- 
lational match. Because the relational match is more systematic than the 
object-based match, the structural evaluator assigns a higher score to 
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the relational interpretation (Markman & Gentner, 1993b). This pat- 
tern is consistent with the observation that people typically prefer the 
relational correspondence when given a cross-mapping (Benchmark 8).° 

An important extension to SME is the ability to perform incremen- 
tal mappings, that is, to extend an existing analogical mapping by add- 
ing further connected material from the base domain (Forbus et al. 
1994). This goes further than candidate inferences, which draw on the 
working memory representation of the base to fill out the common svs- 
tem in the target; in incremental mapping, further material is drawn 
from long-term memory or an ongoing stimulus presentation. The in- 
cremental mapping algorithm adds the new base material to the exist- 
ing mappings. provided it is consistent with the correspondences already 
set up. Forbus, Ferguson, and Gentner suggested that incremental 
mapping is a psychologically plausible mechanism for processing ex- 
tended analogies. This mechanism accords with the finding that extend- 
ing a connected mapping is easier than creating a new one (Gentner 
& Clement, 1988; Gentner & Imai, 1992). This model was developed in 
part on the basis of the success of earlier incremental approaches (Burst- 
ein, 1986; Keane et al., 1994; Keane & Brayshaw, 1988). 

A number of other computational models of the similaritv-analogyv 
process have been developed, including Holyoak and Thagard’s (1989) 
ACME, Keane’s (Keane & Brayshaw, 1988; Keane et al.. 199+) [AM, 
Goldstone’s (1994b; Goldstone & Medin, 1994a) similarity, interactive- 
activation, and mapping (SIAM), and Hummel and Holvoak’s (1997) 
LISA. Al] of these models share certain basic assumptions. All assume 
that mental representations are structured. All further assume that struc- 
tural consistency plays a role in mapping. Finally, all of the models ex- 
cept SLAM, which was intended primarily as a model of similarity judg- 
ments,/have wavs of generating new inferences. But the models differ 
in important respects as to how these factors play out in the compart- 
son process. For example, SME takes structural consistency to be a 
strong constraint on analogy, whereas models such as ACME and SIAM 
treat structural consistency as only one of the several interacting pres- 
sures. In addition, SME assumes that all mappings place a strong em- 
phasis on finding matching conceptual relations in the base and target. 
In contrast, in ACME, IAM, and LISA no semantic similarities are nec- 
essary for the mapping to take place. Finally, ACME and LISA allow 
people’s pragmatic goals to influence the mapping process, whereas 
SME assumes that goals have their influence before mapping (by select- 
ing relevant information from base and target) and after mapping (by 
influencing the evaluation and inference processes) but not during 
mapping. These models incorporate many of the assumptions underly- 
ing SME (Falkenhainer et al., 1989; Holyoak & Thagard, 1989; Hum- 
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me! & Holyoak, 1997; Keane et al., 1994); other models of analogy (e.g., 
Halford et al., 1995; Hofstadter & Mitchell, 1994) operate on different 
principles. We return to this issue later. 


Structure, similarity, and connectivity 


With this theoretical framework in place, we now turn our attention 
to the empirical and theoretical implications of three central aspects of 
comparison: representational structure, the role of semantic similarity 
in mapping, and the importance of relational connectivity in compari- 
son. We draw attention to these areas partly to pull together theory and 
data that have been presented in a variety of locations and partly to 
summarize and respond to recent theoretical disputes that have focused 
on these three issues. | 

Representational structure. As noted earlier, structure-mapping the- 
ory assumes that mental processes act on structured symbolic represen- 
tations. It is assumed that people store enduring representations that 
preserve information about which elements take other as arguments. 
Given the prominence of nonstructural models in current cognitive 
theory (e.g., connectionist models that use vector representations), it 
is reasonable to ask whether a model that did not assume structured 
representations could account for people’s behavior in comparison 
tasks. Although previous studies have provided evidence that common 
relational structure is important in analogy (Clement & Gentner, 1991; 
Gentner, 1988; Gentner & Clement, 1988; Gentner, Rattermann & For- 
bus, 1993) and similarity (Goldstone, 1994b), a direct concentrated test 
of the role of structure is worth pursuing. 

To test whether structural relations are important in similarity pro- 
cessing, we carried out a similarity choice study using simple perceptu- 
al materials. Perceptual materials have the advantage that their pre- 
sumed representations are less open to debate than those of causal 
scenarios. The idea is simply to give participants a series of choices and 
in each case to ask whether their choice can be captured by assuming 
a flat feature vector or feature set representation. Participants were 
shown eight forced-choice triads in a random order and were asked to 
say which of two figures was most similar to a standard. The triads are 
shown in Figure 3; in all cases, the comparison figure shown first is the 
one preferred by a majority of participants (at least 8 of 10 in this study, 
p< .05 by sign test). 

The first triad verifies that people find configurations with similar 
objects in them to be more similar than configurations with dissimilar 
objects. Clearly this finding is compatible with a flat feature account. 
The next two triads (2a and 2b) show that people prefer configurations 
with the same relation to those without the same relation, even when 
the objects that play like relational roles are different. In Triad 2a, the 
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Figure 3. Stimuli in a two-alternative forced-choice task demonstrating that the 
mental representations used as the basis of comparisons are structured 


winning figure has the same above relation as the standard, but the 
objects from the standard are reversed. Despite the cross-mapping, this 
figure is considered more similar to the standard than a figure that lacks 
the above relation (even though it shares objects with the standard). In 
Triad 2b, the shapes in the comparison figures are different from those 
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in the standard. Again, these results are compatible with either featur- 
al representations or structured representations. A featural account 
would simply have to assume that the representations include the above 
relation as well as the triangle and the circle. So far these results do not 
require representing specific relational bindings. 

Triad 3 begins to make the situation more complex. This triad dem- 
onstrates that having similar objects in the same relational roles makes 
a pair more similar than having similar objects playing different rela- 
tional roles (that is, cross-mappings count against similarity). Although 
this evidence could suggest that relational bindings matter, a featural 
view can stull account for this pattern by postulating the global configural 
feature above-triangle-circle. But Triads 4a and 4b push the argument 
a step further and show that this global configural feature is not enough. 
In these triads, having onlv one similar object playing the same relation- 
al role in the target and comparison figure makes the configurations 
more similar than having no similar objects playing the same relation- 
al roles. Thus, to maintain the feature view, further configural features 
must be added (e.g., circle-on-the-bottom and triangle-on-the-top) to 
account for people's choices in these triads. 

Triad 5 pushes the issue further by demonstrating that people pre- 
fer consistency across a number of different relations in a scene. In the 
standard, the triangle is above the circle, and the triangle is also small- 
er than the circle. A comparison figure that preserves both of these 
relational commonalities is preferred to one that preserves only one of 
them. To capture this in a featural representation would require yet 
more configural features (e.g., smaller-triangle-circle). Finally, Triad 6 
demonstrates that this preference for relational consistency holds even 
when all the objects are different. To capture this finding, the featural 
account must add yet more configural features to those listed above 
(e.g., smaller-top-object-bottom-object). At this point, the featural ac- 
count becomes prohibitively cumbersome. In contrast, structure-map- 
ping theory would capture the match in Triad 6 as an alignment between 
two structured representations: 


Standard: AND {SMALLER(triangle, circle), ABOVE(triangle, circle) | 
Match: AND [SMALLER(star, square), ABOVE(star, square) | 


Even for simple perceptual materials, people’s similarity judgments 
appear to be sensitive to relations and to relational structure (Gleitman, 
Gleitman, Miller, & Ostrin, 1996; Goldstone, 1994b; Goldstone & Medin, 
1994a; Goldstone, Medin, & Gentner, 1991; Kotovsky & Gentner, 1996; 
Markman & Gentner, 1993b; Medin, Goldstone, & Gentner, 1993). Even 
for these simple materials, a featural approach would involve unwieldy 
representations. Relational bindings seem all the more necessary for 
describing the pictures in Figure | or for other complex items. Thus, sim- 
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ple models that do not permit bindings between representational ele- 
ments are unlikely to provide a good account of psychological similarity 
in conceptual tasks (Gentner & Markman, 1993, 1995; Medin etal. 1993). 

The importance of being connected. A second aspect of comparison 
that is critical from the perspective of structural alignment is connec- 
tivity. Not only do representations contain explicit bindings between 
representational elements, but these bindings influence what informa- 
tion people perceive to be important in a comparison. In this section. 
we first demonstrate that connectivity determines which commonalities 
in a comparison are important. Then we show that connectivity deter- 
mines which differences are important. Finally, we show how svstema- 
ticity governs inferences via structured pattern completion. 

Connectivity and commonalities. Systematicity (Benchmark 3)—the 
presence of higher-order connections between lower-order relations— 
is important for determining which predicates enter into the interpre- 
tation of a comparison and how that interpretation is evaluated (For- 
bus & Gentner, 1989; Gentner, Rattermann, & Forbus, 1993). In general. 
a large number of different relational matches between two items could 
be considered. The focus on connected systems helps select which com- 
monalities to pav attention to (Gentner & Clement, 1988). 

Clement and Gentner (1991) provided direct evidence of the effects 
of systematicity—specifically, of causal connectivity—on analogical 
mapping. In their study, participants were shown pairs of rich passages 
describing an obvious analogy. In one pair, the first story described a 
robot taking in data, and its companion story described a space organ- 
ism ingesting minerals. The passages contained two key facts, both of 
which were easily matched between the base and target but only one 
of which was connected to a matching causal antecedent. Participants 
were asked which of these two matches—the causally connected match 
(the shared system match) or the isolated match——was most important 
to the analogy. On 79% of their trials subjects chose the causally con- 
nected match. That is, they chose the match that was connected to a 
shared system of relations. For example, one of the key matching facts 
(italicized in the following excerpts) involved ceasing to use their in- 
take systems to ingest food or information. When subjects received a 
matching fact (such as stop using underbellies/ stop using probes) with a 
matching causal antecedent (as in the first two pairs that follow) they 
considered it highly important to the analogy: 


(a) When-the Tams exhaust the minerals in their rock, this causes them 
to slop using their underbellies (to ingest minerals). 

(b) When the robots run out of new information on the planet, this caus- 
es them to stop using their probes (to gather information). 

(c) When the robots malfunction, this causes them to stop using their probes 
(to gather information). 
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However, if the matching facts did not have matching causal anteced- 
ents, as in pairs (a) and (c), then participants did not consider the 
match important to the analogy. Thus, participants rated the matches 
as more important when they were connected to matching antecedents. 
In contrast, in a control condition in which participants were given only 
the target domain and asked to choose the most important fact, they 
showed no tendency to select these same key facts. Thus, the importance 
of a given fact to an analogy is determined not only by the degree of 
local match but also by connections to other matching pairs. These 
results support the claim that processing a comparison involves align- 
ing interconnected systems of knowiedge. 

Connectivity and differences. Structure mapping also determines the 
which differences in a comparison are salient. In particular, differenc- 
es that are connected to the commonalities (called alignable differenc- 
es) are more salient than differences not connected to a matching'struc- 
ture (called nonalignable differences). We have tested four predictions 
that arise from the structural alignment view of alignable and nonalign- 
able differences (Benchmark 5). The first two predictions turn on the 
relationship between alignable differences and commonalities. First, 
because alignable differences are connected to commonalities, pairs 
with many commonalities should yield many situations in which non- 
identical representational elements are placed in correspondence. Thus, 
the number of alignable differences hsted for a pair should be positively 
correlated with the number of commonalities that can be listed for it.® 
Second, alignable differences should be conceptually related to com- 
monalities. The other two phenomena derive from the claim that align- 
able differences, bv virtue of their connection to the matching system, 
are favored psvchologically over nonalignable differences. Third, align- 
able differences should be listed more naturally than nonalignable dif- 
ferences. Fourth, alignable differences should matter more tn judging 
similarity than should nonalignable differences. 

Evidence for the first two claims has been obtained from studies in 
which participants list the commonalities and differences of pairs of 
words (Markman & Gentner, 1993a; Markman & Wisniewski, 1997) or 
pictures (Markman & Gentner, 1996). We find that highly similar word 
pairs, such as hotel/ motel, have both more commonalities and more align- 
able differences listed than very dissimilar pairs such as egeplant/ giraffe.’ 
For example, Markman and Gentner (1996) showed participants 16 
picture pairs, ranging from highly dissimilar to highly similar, like those 
in Figure 1 or Figure 4 (where the pair consisted either of Figure 4a and 
4b or Figure 4a and 4c). Participants were asked to list either the com- 
monalities or the differences (but not both) of the pairs. As expected, 
the number of alignable differences listed for these items was positive- 
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Figure 4. A triad of complex scenes used by Markman and Gentner (1996) 


ly correlated with the number of commonalities listed. The studies with 
pairs of novel pictures are important because they demonstrate that this 
phenomenon is not a result of retrieving prestored differences from 
comparisons of existing concepts. Gunn and Gentner (in preparation) 
provided further evidence for this point by showing that people are 
more fluent at listing differences after carrying out a structural align- 
ment (for both high- and low-similarity pairs). 

The second prediction is that alignable differences are conceptually 
connected to the commonalities. A detailed analysis of the commonal- 
ities and differences revealed 72 consensus alignable differences (..e., 
those listed by at least 5 of 10 participants). All of them were related to 
the commonalities given by the same participants. For example, all 10 
parucipants who listed differences for pair 4a and 4b said that the Christ- 
mas trees (which are placed in correspondence via a commonality) have 
different ornaments. There were also examples of alignable differenc- 
es that arose from relational commonalities. For example, 7 of 10 par- 
ticipanis who listed differences for pair 4a and 4b said that there was a 
star on top of the tree in one picture and an angel on top of the tree in 
the other. In contrast, 7 of 10 participants who listed differences for pair 
4a and 4c said that there was a vase on top of the fireplace in one scene 
and an angel on top of the fireplace in the other. The angels in Figures 
4b and 4c are locally alike, but they do not correspond; they are put in 
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correspondence (as alignable differences) with different objects, de- 
pending on the structural alignment. 

The third phenomenon, that alignable differences are listed more 
fluently than are nonalignable differences, is manifest in two ways. First, 
most studies of commonality and difference listings in existing catego- 
ries reveal more listed alignable differences for concepts than listed 
nonalignable differences. Second, structure-mapping theory predicts 
that participants should find it easier to list differences for pairs of sim- 
ilar items than for dissimilar items (because high-similarity pairs have 
many commonalities and hence many alignable differences). This rather 
counterintuitive hypothesis was tested by Gentner and Markman (1994), 
who presented participants with a page containing 40 word pairs, half 
similar and half dissimilar, and gave them 5 min to list one difference 
for as many different pairs as they could. Participants were told that they 
would not have time to do all 40 word pairs, and so they should do the 
easiest pairs first. Participants listed almost twice as many differences for 
similar pairs as for dissimilar pairs. This difference was concentrated in 
the alignable differences. Subjects listed few nonalignable differences 
and did so at about the same rate for similar and dissimilar pairs. 

Finally, the fourth phenomenon, that variations in alignable differ- 
ences affect perceived similarity more than do variations in nonalign- 
able differences, is demonstrated in a studv by Markman and Gentner 
(1996). Parucipants were asked to make similarity ratings on eight sets 
of four pairs like the one in Figure 5 in which the comparison figure at 
the top was paired separately with each of the other four pictures. In 
the first pair, the pictures were the same except that the car being fixed 
was replaced bv a truck (an alignable difference). In the second parr, 
the car was replaced by a robot being fixed (also an alignable differ- 
ence). Assuming that participants would see the truck as more similar 
to the car than the robot, the prediction is that the rated similarity with 
the standard should be greater for the truck picture than for the robot 
picture. This result was indeed obtained (Mf = 6.54 for the truck, M = 
4,74 for the robat). But when same two items (the truck and the robot) 
were added to the scene as nonalignable differences, as in the bottom 
wo pictures in Figure 5, we predicted litte if anv difference in the rat- 
ed similarity (because the nonalignable differences were expected not 
to matter much in the similarity comparison). Again, this result was 
obtained: the rated similarity with the standard was about the same for 
both the bottom pictures (M = 6.17 for the truck, Al = 5.58 for the ro- 
bot). This finding suggests that, as predicted, participants attend more 
to alignable differences when rating similarity than to nonalignable 
differences. 

These findings suggest that alignable differences are focal in similar 
itv comparisons. As an additional test of this hypothesis, Markman and 
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Figure 5. Sample stimuli from a similarity comparison task used by Markman 
and Gentner (1996) 


Gentner (1997) had participants rate the similarity of pairs of scenes. 
In these scenes, some objects were alignable differences and some were 
nonalignable differences.* After a 30-min delay, participants were shown 
an object that was an alignable difference or an object that was a non- 
alignable difference and were asked to recall as many aspects of the 
picture from which the object came as possible. Participants remem- 
bered much more when the recall cue was an alignable difference than 
when it was a nonalignable difference, suggesting that they focused 
primarily on alignable differences when judging similarity. 

This pattern may seem a bit paradoxical. We are suggesting that the 
greater the similarity of two items, the greater the number of alignable 
differences, But because alignable differences are psychologically sa- 
lient, the more similar two things become, the more salient their dif- 
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ferences become. We suggest that this pattern is reasonable. The world 
is full of differences to which we could pay attention: A chair has no 
seeds, an apple has no seat. The comparison mechanism seems to high- 
light differences that are informative—differences that exist against a 
web of similarity. 

These findings are difficult to accommodate in nonstructural mod- 
els of similarity. They are particularly problematic for mental distance 
models, in which difference is simply the inverse of similarity. In such 
models, similarity and difference both are represented by mental dis- 
tance. The closer (the more similar) two things are, the less far apart 
(the less different) they are. It is hard to see how such models can cap- 
ture the finding that higher similarity typically is accompanied by greater 
numbers of salient differences. Featural views fare somewhat better. 
They can readily accommodate the separation of features into common- 
alities and differences and, as Tversky (1977) showed, can even accom- 
modate cases in which a given pair (e.g., Canada/ United States) is con- 
sidered both more similar and more different than another pair about 
which less is known (e.g., Ceylon/Nepal). However, an independent 
feature account has no way to distinguish between alignable and non- 
alignable differences or to predict the positive relationship between the 
number of alignable differences and the number of commonalities. 
Thus the patterns of findings for differences are strong evidence of 
structural alignment. 

Connectivity and inferential pattern completion. According to struc- 
ture-mapping theory, systematicity not only determines which common- 
alities and differences are important but also governs which candidate 
inferences are imported from base to target, thereby influencing how 
the target domain is extended by comparison to the base (Benchmark 
+) (Falkenhainer et al., 1989). To make this more concrete, we show a 
sample base and target domain in Figure 6. The predicates and objects 
in this domain are represented by nodes of the graph, where the label 
on each node is denoted by the pattern that fills it. Correspondences 
between base and target are shown by arrows connecting a node in the 
base to a node in the target. 

When there is matching structure in the base that is connected to 
matching facts in the target, and the new facts are structurally consis- 
tent with the existing match, then the novel information may be carried 
from base to target as a candidate inference. When information is car- 
ried from base to target, the relational structure is copied into the tar- 
get domain. Substituuons are made for any representational element 
from the base for which there is already a matching element in the tar- 
get (Falkenhainer et al., 1989; Gentner, 1982, 1983: Holvoak. Novick, 
& Melz, 1994). As shown in Figure 7, three elements can be carried over 
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Base Domain Target Domain 


Pattern denotes 
label for element 


Figure 6, Relational structure with correspondences between the base and tar- 
gel . 


in this manner. In this example, the two relations carried over (shown 
in ovals) have no correspondence in the target and are carried over 
directly. The object (shown in the rounded rectangle) has two possible 
correspondences in the target, so one of the matching elements in the 
target must be substituted for this object. Leaving aside for the moment 
how to resolve which object should be substituted this analysis suggests 
that there should be a preference for making inferences that are shared 
system facts rather than nonshared system facts, similar to the greater 
weight given to shared system facts over nonshared system facts as com- 
monalities, which we discussed earlier. 

Studies of analogical inference have demonstrated that shared system 
facts are far more likely to be inferred than nonshared system facts 
(Clement & Gentner, 1991; Lassaline, 1996; Markman, 1997a; Spellman 
& Holyoak. 1996). In one study, Clement and Gentner (1991) took pairs 
of analogous stories like those described earlier and modified them by 
removing the two key matching lower-order facts from the target pas- 
sages. Thus, for each story pair there were two key facts in the base that 
did not appear in the target. As before, one of these facts was connect- 
ed toa matching causal antecedent, but the other was not. Participants 
given these storv pairs and asked to make an inference of a new fact 
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Base Domain Target Domain 


Ambiguous ~— |-:.eaaae’.: 


Object 
Substitution 


Figure 7. An inference that can be drawn from the relational structure in Fig- 
ure 6 


tended to infer the shared system fact rather than the nonshared svs- 
tem fact. A similar finding was obtained bv Spellman and Holvoak 
(1996). who asked participants to extend the plot of one soap opera 
based on the plot of a second. Furthermore, they demonstrated that a 
pragmatic hint to focus selectively on a particular plot element was also 
effecuve at constraining the information that was inferred. Lassaline 
(1996) and Wu and Gentner (1998) extended these findings to categorv- 
based induction (e.g., “If rabins have sesamoid bones, how likely is it 
that bluebirds have sesamoid bones?”) and showed that these inductions 
also are governed by common relational structure. 

A difficulm can arise in making substitutions in an inference when the 
match between base and target is many-to-one because it is not clear 
which target element should be substituted in the inference (Gentrcr, 
1982: Markman, 1997a). In the example in Figure 7, there are two pos- 
sible correspondences for the object in the base. Unless one-to-one 
mapping is strictly enforced (as it is in structure-mapping theory), it is 
possible that different target elements will be substituted into the infer- 
ence for the same base element in different parts of the inference. Stud- 
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ies by Markman (1997a) presented participants with base and target 
domains with potential many-to-one mappings and asked them to infer 
facts about the target. Despite the potential for ambiguity in object sub- 
stitutions in these studies, participants always maintained one-to-one 
mapping in their inferences. Thus, people resolve potential ambiguities 
in inference by maintaining one-to-one mapping when they are mak- 
ing inferences. 

Gentner (1982) pointed out an additional danger in having many-to- 
one correspondences in the case where inferences are going to be made. 
If inferences are made on the basis of shared structure and if there are 
many-to-one mappings, then there will be a proliferation of candidate 
inferences because each combination of correspondences will give rise 
to a candidate inference. Because most analogical inferences are likely 
to be wrong, a mechanism that generates a lot of inferences is not very 
useful. 

Systematicity also sheds light on the well-known phenomenon of di- 
rectional asymmetry in comparison (e.g., the finding that people pre- 
fer “Hungary is like Russia” to “Russia is like Hungary”). Bowdle and 
Gentner (1997) suggested that such asymmetries typically arise when the 
matching system that forms the interpretation of a comparison is more 
systematic for one item than for the other. This proposal of systematic- 
itv imbalance derives from two sources: the structure mapping claim that 
inferences are projected from more systematic bases to less systematic 
targets and the pragmatic point that comparisons are meant to be in- 
formative. Gleitman et al. (1996) made the related point that informa- 
tivity considerations partly drive the choice of which object 1s chosen 
as the base or ground for a comparison. Thus, given that nwo compari- 
son items are alignable, the more systematic and coherent item should 
be preferred as the base to maximize the degree to which information 
can be mapped to the target. 

This hypothesis was tested by presenting participants with pairs of 
literally similar passages in which one passage was designed so that the 
central relational structure contained more systematically interconnect- 
ed relational structure than the other (Bowdle & Gentner, 1997). When 
asked to give their preferred order of comparison, participants consis- 
tently preferred comparisons in which the more coherent passage was 
the base and the less coherent passage was the target. Furthermore, 
when asked to generate inferences from one passage to the other, par- 
ticipants drew inferences from the more coherent passage to the less 
coherent one, consistent with the preferred direction of comparison. 
Thus, the preferred direction of a comparison is the one that permits 
the more coherent domain, which better serves as a source of inferenc- 
es, to be the base. 
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Semantic similarity in mapping. The final key aspect of systems of an- 
alogical reasoning is the role of semantic similarity, not only psychologi- 
cally but computationally. Computationally, carrying out an analogical 
match entails finding a good (partial) alignment between two working 
memory representations. As discussed earlier, the problem of matching 
two graphs is computationally intractable. Models of analogy must there- 
fore make simplifying assumptions to explain how analogies are pro- 
cessed. Obviously, the closer these simplifications come to those used in 
human processing, the better. The simplifying assumption made by struc- 
ture-mapping theory is that analogical matches are rooted in relational 
semantic similarities between domains (Benchmark 1). The early identi- 
ties found between semantic components constrain the possible graph 
matches. However, although the claim that semantic similarity is impor- 
tant in analogical mapping might seem obvious, it has generated a fair 
amount of controversy. We begin by laying out the issues and challeng- 
es. Then we give evidence for the role of relational similarity. Finally, we 
discuss some current challenges in modeling representational similarity. 

The importance of semantic similarity. Structure-mapping theory 
(and its implementation in SME) is committed to the claim that analo- 
gous domains must have some identical relational elements.? In contrast, 
models such as LISA (Hummel & Holyoak, 1997), ACME (Holyoak & 
Thagard, 1989), and IAM (Keane & Brayshaw, 1988) permit content-free 
correspondences that are similar only on the basis of the graph struc- 
ture of the match. To make this issue more concrete, we consider com- 
parisons of three sentences. First, the sentence 


The Nazis invaded France, causing people to flee France. (4) 
can be seen as similar to 


The rats infested the apartment, causing the people to leave 
the apartment. (5) 


because both have semantically similar relations in an identical syntac- 
tic structure. However, 4 and 6 also share a graph match 


The game show host kissed the contestant, inviting the audience 
to applaud the contestant. (6) 


In sentences 4 and 6, none of the relations that hold between the ob- 
jects are the same. However, each sentence has an abstract relational! 
structure that could be written as 


Higher-order Relation]_2 [Relation] (X,Y), Relation2(Z,¥)]. (7) 


Based on this abstract relational structure, the Nazis and the game show 
host can be placed in correspondence (both correspond to A in the 
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abstract structure shown in sentence 7). Likewise, the other objects in 
the sentences could likewise be aligned based on the graph structure 
of the relations (e.g., France—contestant, people-audience). But this 
purely syntactic match leaves most people unmoved; intuitively, these 
two sentences are not analogous. 

Structure-mapping theory conforms to this intuition. According to 
structure mapping, analogy requires that at least some of the relations 
be conceptually identical; thus sentences 4 and 5 form an analogy, but 
sentences 4 and 6 do not. In the comparison of 4 and 5, the Nazis cor- 
respond to rats because both play the role of invaders. Likewise, France 
corresponds to the apartment, because both are invaded (and fled 
from). As discussed earlier, objects that are not identical may be placed 
in correspondence if they play the same role within a matching relation- 
al structure; relational matches legitimize nonidentical object corre- 
spondences. Structure-mapping theory thus requires there to be simi- 
lar semantic relations between base and target. Furthermore, the 
process model (SME) uses initial filtering by semantic similarity as a way 
to avoid the intractable general graph-matching problem. 

An alternate position, most clearly articulated by Keane (1997), is that 
analogical matches can occur without semantic overlap (see also Ho- 
lyoak & Thagard, 1989; Keane & Brayshaw, 1988). In a set of recent stud- 
ies, Keane (1997) gave participants sets of sentences like those in Fig- 
ure 8a and asked them to indicate which sentence pairs correspond by 
drawing lines between the sentences on the left and their correspond- 
ing sentences on the right (see Holvoak & Thagard, 1989, for similar 
materials). The sentences shared no semantic overlap, but they did have 
syntactic overlap. As shown in Figure 8b, each sentence on the left has 
a syntactically corresponding sentence on the right. The dependent 
measure was time to arrive at the correct sentence-matching solution. 
Keane's results suggest that people find corresponding sentences in a 
task like this by mapping the sentences in a sequential fashion. For 
example. the underlined sentences in Figure 8b are singleton sentenc- 
es because the object in each sentence is a unique item. Thus, finding 
a singleton pair sentence specifies one object match, reducing the num- 
ber of solutions that must be considered for the remaining matches. 
Consistent with this reasoning, Keane found that having singleton sen- 
tences that appeared in the same relative location in the two sentence 
sets greatly eased the task of finding the corresponding sentences. 

Keane (1997) argued that people's performance on materials like 
these can be used to constrain models of analogy (although he conced- 
ed that these materials represent difficult, borderline cases of analogy). 
We disagree with Keane's assertion that these materials are processed 
as analogies, even as borderline analogies. The matter is not merely 


(A) 
List A List B 


Ruth motivates Debra 
Ruth knows Debra 
Laura motivates Debra 
Laura waves to Ruth 


Jim kisses Mary 
Jim loves Mary 
Bill loves Mary 
Bill is jealous of Jim 


(B) 
List A List B 


Jim kisses Mary Ruth motivates Debra 
Jim loves Mary Se" Ruth knows Debra 

Bill loves Mary ——-—-——- _ Laura motivates Debra 
Bill is jealous of Jim —————® Laura waves to Ruth 


FC) 


List A 


Jim kisses Mary 
Jim loves Mary 
Bill loves Mary 
Bill is jealous of Jim 


(D) 


List A 


Jim kisses Mary 
Jim loves Mary 
Bill loves Mary 
Mary works with Bill 
Bill is jealous of Jim 


(E) 


List A 


Jim kisses Mary 
Jim loves Mary 
Bill loves Mary 
Mary works with Bill 
Bill is jealous of Jim 


List B 


Ruth adores Sam 
Ruth hugs Sam 

Laura adores Sam 
Laura envies Ruth 


List B 


Ruth motivates Sam 
Ruth Knows Sam 
Laura motivates Sam 


ES SE ES A OES EE I 


List B 


Ruth hugs Sam 
Ruth, adores Sam 
Laura adores Sam 


ery 


Figure 8. Stimuli from a sentence-mapping task 
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terminological but bears on the processing conclusions to be drawn 
about analogical processing. As discussed earlier, if there are no seman- 
tic constraints on analogy, then the mapping problem reduces to the 
matching of arbitrary graphs. In such cases, as in the sentence sets in 
Figure 8a, Keane probably is correct that the solution involves a sequen- 
tial process that examines one sentence at a time and tries to draw out 
a purely structural solution, much as one would solve a logical problem 
on an intelligence test. Processing an analogical comparison such as 
“The atom is like the solar system” does not seem to involve this frag- 
mentary processing, however; rather, one has the sense of a rapid rush 
of converging matches. Structure-mapping theory suggests that the dif- 
ference between these types of comparisons is that the presence of iden- 
tical predicates in the base and target allows an early parallel matching 
in which preliminary local matches are made. These local matches can 
then be coalesced into global structurally consistent matches. The im- 
portant computational point here is that in this process, only a small 
set of object matches is ever considered (i.e., those mandated by pred- 
icate similarity). On this account, cases in which there are no semantic 
similarities are processed completely differently; the early local match 
process cannot be used to constrain the graph match. 

The psychological question here is whether empty structural match- 
es receive different processing from conceptual matches, as claimed in 
structure mapping, or whether both kinds of matches receive the same 
kind of processing, as claimed by Keane (1997). To test whether peo- 
ple treat these types of problems differently, we used a task like the one 
described by Keane (1997) but varied whether the relations in the sen- 
tence sets were conceptually similar (Gentner & Markman, in prepara- 
tion). Thus we compared materials like those in Figure 8c, which shared 
semantic similarity, with materials that did not, as in Figures 8a and 8b. 
For the sentence sets that had only an empty syntactic match, our re- 
sults were much like those obtained by Keane. Participants were faster 
and more accurate at finding the correct correspondences when the 
singleton matches were in the same relative location than when they 
were not. 

In a further study, a pair of sentence sets was developed such that it 
had both a conceptual match and a syntax-only match. One story was 
about two companies, Fox and Time—Warner, that were competing for 
a resource and were also trying to hire away each others’ employees. The 
second story was about two friends, Andy and John. Andy and John both 
liked baseball, and both of them were competing for a resource. Obvi- 
ously, the stories were similar in that both involved a competition for 
resources. Furthermore, the syntactic structure of the relations involved 
in the businesses hiring employees and the friends enjoying baseball 
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were the same, although the content of these relations was different. 
Finally, the story about the companies had more information in it than 
did the story about the friends. Participants were asked to make an in- 
ference about what might happen in the story about the friends given 
what was known about the companies. The inferences made were ex- 
clusively based on the conceptual match about the competition for re- 
sources. No inferences were made that were related to the identical 
syntactic match involving the companies’ hiring practices and the 
friends’ love of baseball. These results suggest that finding correspon- 
dences in sets with conceptual similarity is done quite differently from 
finding correspondences in sets with only syntactic matches. 

Similarity and identicality. A commitment to semantic similarity leaves 
open exactly how that similarity should be implemented. As discussed 
earlier, SME requires that predicates be identical in order to be placed 
in correspondence. To place semantically similar but nonidentical pred- 
icates (such as give(x,y) and trade(x,y)) in correspondence, SME must 
decompose them into subcomponents, some of which will be identical. 
This might seem rather cumbersome; why not simply allow similar pred- 
icates to match, with the degree of match being determined by their 
similarity? This second method was used in Holyoak and Thagard’s 
(1989) ACME; a similarity table was used to assess the degree of simi- 
larity between predicates, and this in turn influenced the strength of 
the correspondence between the two predicates. Similarly, in Hummel 
and Holyoak’s (1997) LISA, predicates are represented with connection- 
ist activation vectors; the similarity between any pair of vectors is pre- 
defined by the user. Nonidentical predicates that have similar activation 
vectors can be placed in correspondence during mapping. 

Although the direct use of semantic similarity is intuitively appealing, 
it has some potential costs. First, there are many semantically similar 
predicates that normally should not be placed in correspondence. For 
example, taller(x,y) and shorter(x,y) are very similar in meaning—in 
that both convey relative height—but if John is taller than Scott, then 
Scott is shorter than John. Simply allowing two similar predicates to be 
placed in correspondence misses this difference. Second, the differences 
between predicates may actually be important in reasoning. For exam- 
ple, if buy(x,y) and trade(x,y) are placed on correspondence based on 
their overall similarity, then the comparison process will gloss over the 
fact that buying involves transfer of cash for the exchange, whereas trad- 
ing involves transfer of a good (Gentner, 1975, 1981). Third, using sim- 
ilarity tables misses the possibility of common abstractions that can 
emerge from the comparison, as discussed later. 

If we assume that semantic similarity is cashed out in terms of identi- 
cal subpredicate correspondences, then when nonidentucal predicates 
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are encountered, they are placed in correspondence only if they can be 
re-represented as identical (or at least partially identical; Clement, 
Mawby, & Giles, 1994; Forbus et al., 1995; Gentner & Rattermann, 1991). 
For example, nonidentical predicates might be decomposed into par- 
tially identical structures. In the case of trade(x,y) and buy(x,y), this 
decomposition would reveal commonalities such as the transfer of a 
good from one person or a reciprocal exchange. These commonalities, 
we suggest, may emerge from the comparison as common abstractions. 

Often, as with trade and buy, these decompositions are routine. But 
sometimes re-representation involves conceptual insight. Nonidentical 
predicates that originally could not be matched come to be seen as sim- 
ilar after comparison experience. Gentner, Rattermann, Markman, and 
Kotovsky (1995) gave an example of this type of re-representation in 
children. They described studies in which children compared simple 
stimuli like those in Figure 9. In Figure 9a, the match is straightforward. 
The largest circle on the top corresponds to the largest square on the 
bottom, the medium-sized circle with the medium-sized square, and the 
smallest circle with the smallest square. Children as young as 4 can make 
these comparisons (Kotovsky & Gentner, 1996). Children find the com- 
parison in Figure 9b more difficult. Here, the largest circle corresponds 
to the darkest square, the medium-sized circle with the medium-dark- 
ness square, and the smallest circle with the lightest square. Children 
do not make these cross-dimensional companisons reliably until they are 
8 years old unless they are given training. If the squares are labeled (e.g., 
“This is the Daddy square, this is the Mommy square and this is the Baby 
square”) or if the children are given extensive practice on within-dimen- 
sion comparisons like the one in Figure 9a for both relevant dimensions, 
then even 4-year-old children can make cross-dimensional comparisons, 
Gentner et al. (1995) suggested that children are learning to re-repre- 
sent predicates like taller(x,y) and darker(x,y), that are initially tied 
specifically to a dimension, as greater({height(x),height(y)} and 
greater({darkness(x),darkness(y)], which makes the relational common- 
ality in these predicates manifest. This type of re-representation is 
difficult, but it may promote consistency in representation across do- 
mains (Gentner & Rattermann, 1991). 

Routine re-representation serves the same function as the similarity 
metrics in other models of analogy. It provides a quick, effortless way 
to re-represent nonidentical predicates as being partially identical. Like 
the similarity tables, it relies on stored structure. Decomposition re- 
quires that the way in which predicates can be decomposed is already 
known. Minimal ascension requires an existing abstraction hierarchy. 
Conceptual re-representation is the only truly creative form of re-rep- 
resentation. Unfortunately, this type of re-representation is also the one 
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Figure 9. A wo alternative forced-choice tasks given to children 


we know the least about. However, examples such as the one described 
above make us think that it is an important mechanism of conceptual 
change. 

Both re-representation and the use of a similarity metric between 
predicates are designed to allow nonidentical predicates to match. It is 
not clear whether both of these processes can operate within a single 
model. Further research must examine how re-representation process- 
es can be integrated into the comparison process. 


~ 
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Conclusions 


Research on analogy and similarity has benefited from the research 
interactions promoted by the cognitive science movement. Psychologi- 
cal theory has been developed and extended through the use of com- 
putational modeling. These computational models use sophisticated 
symbolic and connectionist techniques. The psychological implications 
of these models have been tested, leading to changes in the psycholog- 
ical theories and computational models. 

In this article we have summarized structure-mapping theory and have 
focused on three implications of the theory: first, that mental represen- 
tations are structured; second, that connectivity plays a key role in de- 
termining what information in a comparison is important and what 
information should be carried from one domain to another as an in- 
ference; and third, that analogical matches are based on semantic sim- 
ilarities. 

Limits of structure. Although structured representations are critical 
for modeling similarity judgments, structure is not manifest in all cog- 
nitive tasks that involve similarity. Computational models of mapping 
suggest that the process of computing matches between pairs of struc- 
tured representations is computationally intensive. Consistent with this 
suggestion, there is evidence that very rapid similarity comparisons may 
fail to show structural sensitivity. For example, Ratcliff and McKoon 
(1989) asked participants to study a set of simple subject-verb—object 
sentences (e.g., “John kissed Susan”). Later, the participants were giv- 
en a memory test in which they had to respond “new” or “old” to sen- 
tences under a deadline. Participants had no difficulty in quickly reject- 
ing sentences that contained words that did not appear in the training 
set (e.g., “Reginald waved to Jennifer”). However, at short latencies they 
were not able to reject sentences that contained words that did appear 
in the training set but were bound differently than in the original sen- 
tences (e.g., “Susan kissed John”). Only at longer response latencies 
could participants correctly reject both types of sentences. This finding 
suggests that people need time to represent and compare pairs of items 
that have relations and arguments. Likewise, Goldstone and Medin 
(1994b) showed participants pairs of objects with perceptual relations 
that contained either cross-mapped local correspondences or consistent 
global correspondences. At rapid deadlines, participants were prone to 
incorrectly accept the local cross-mappings as identical; in contrast, at 
longer deadlines, global correspondences were more important in their 
responding. These findings suggest that early processing involves local 


correspondences and that global matches emerge gradually from the 
local matches. 
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Another case in which structure is given short shrift is similarity-based 
retrieval from long-term memory. Studies of retrieval have found that 
retrieval is more likely when the cue shares attributes with the original 
material than when it shares relational structure (Gentner et al., 1993; 
Gick & Holyoak, 1980, 1983; Holyoak & Koh, 1987; Ross, 1987, 1989). 
Partly for this reason, some models of similarity-based retrieval involve 
two stages (e.g., Forbus et al., 1995; Thagard, Holyoak, Nelson, & Goch- 
feld, 1990). In the initial stage, the cue is compared to the contents of 
memory using a process that finds common representational elements 
without regard to how those elements are bound together. Only after 
the initial stage are the bindings taken into account. 

The idea that structure, although normally crucial, can sometimes be 
neglected in comparisons may connect with Sloman’s (1996) proposal 
of a two-system model of cognition. In this model, a system for, rule- 
based judgments coexists with an associative system for storing and re- 
trieving associations and similarity relations. The rule-based system is 
responsible for deliberative, typically accurate judgments, whereas the 
associative system carries out fast but error-prone judgments. The find- 
ings just discussed suggest that similarity comparisons may participate 
in both rapid error-prone cognition and structure-sensitive cognition. 

To summarize, a central tenet of models of analogy is that represen- 
tauions are structured. This assumption is supported by evidence about 
the way people make comparisons, even when these comparisons involve 
simple stimuli such as geometric configurations. Although structure 
sometimes is disregarded in speeded comparisons, processes, or mem- 
ory retrieval, comparisons normally involve alignment of structured 
representauions. 

A kev test of any psychological model of similarity is its ability to shed 
light on key issues about other cognitive processes that involve compar- 
ison. For example, similarity often is given a central role in categoriza- 
tion (Hampton, 1995; Rosch, 1975; Smith & Medin, 1981). However, 
Rips (1989) and others have found cases in which rated similarity and 
probability of category membership are disassociated. Furthermore, a 
strong case has been made that category membership judgments are 
heavily theory-based (Keil, 1989; Murphy & Medin, 1985). For example, 
Keil (1989) demonstrated that 6-year-old children will categorize a cat 
who has been painted black with a white stripe and has had a pouch of 
smelly oil sewn into it as a cat rather than as a skunk. Gentner and Namy 
(1999) showed that alignment processes can facilitate 4-year-olds’ cate- 
gorizing according to deep relational commonalities rather than per- 
ceptual commonalities. AlJl this raises the question of the precise role 
of similarity in relation to explanation-based or theory-based reasoning 
about concepts. 


COMPONENTS OF STRUCTURE MAPPING 531 


Goldstone (1994a) suggested that thinking about similarity as a pro- 
cess of comparison rather than as a relation that holds between pairs 
of items is crucial for integrating similarity-based and theory-based ex- 
planations of categorization (see also Gentner & Medina, 1997; Mark- 
man, 1997b). Many similarity-based models of categorization focus on 
simple representations of categories, like featural representations of 
exemplars (e.g., Medin & Schaffer, 1978; Nosofsky, 1986, 1987). If in- 
stead it is assumed that item representations include information about 
relations between features as well as the features themselves, then at least 
some of the theory-based knowledge could be included in the exemplar 
representations. In this case, comparisons of exemplars would reveal 
relational commonalities, which often reflect deeper theoretical knowl- 
edge about concepts. The inclusion of this relational information might 
be able to account for some systematic patterns of within-category vari- 
ation. For example, Wattenmaker, Dewey, Murphy, and Medin (1986) 
showed that people can learn a nonlinearly separable pair of categories 
more easily than a linearly separable pair if they are given relations 
connecting the features within the categories. In a sense, the addition 
of a relation transforms the problem into a linearly separable distinc- 
tion between two relational structures. 

Structural alignment also sheds light on the processes underlying 
choice behavior. Decision makers must find the features of the options 
relevant to them. Some research suggests that alignable differences are 
given more weight in choice situations than are nonalignable differenc- 
es (Lindemann & Markman, 1996; Markman & Medin, 1995; Slovic & 
MacPhillamy, 1974). In one study, participants made choices between 
video games and later justified their choices. Their justifications were 
more likely to contain alignable differences than nonalignable differ- 
ences. As another example, Kahneman and Tversky (1984) described 
to participants a hypothetical store in which a jacket could be bought 
for $125 and a calculator for $15. They offered them the opportunity 
to go to another store and thereby save $5 on the total purchase. Par- 
ticipants who were offered a jacket for $125 and a calculator for $10 
were more willing to spend the effort to go to another store than those 
offered a jacket for $120 and a calculator for $15. Participants were 
influenced by the alignable difference comparisons and failed to notice 
that the expected values were the same in both situations. 

The focus on alignable differences in decision making also can in- 
fluence what people learn about the choice options. In one set of stud- 
ies, Zhang and Markman (1998) taught participants about three brands 
of microwave popcorn; one brand was learned in an initial session, and 
the other two brands were learned in a session 2-5 days later. The dis- 
tinctive properties of the brands were either alignable differences (e.g., 
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pops in a special bag versus pops in a microwave-safe bowl) or nonalign- 
able differences (e.g., does not stick in teeth versus low in corn flavor). 
Parucipants were far better able to recall the distinctive attributes of the 
brands presented in the second session when they were alignable dif- 
ferences than when they were nonalignable differences. Participants’ 
ability to recall properties about the brands also was related to their 
preference for the brands. To the degree that alignable differences are 
important in choice, it means that decision making is influenced by the 
extent to which properties of options are interconnected. 

In sum, we view structure mapping not just as a convenient way to 
characterize how people process analogical comparisons but as a fun- 
damental cognitive process that influences diverse aspects of higher 
cognitive processing. The ability to compare pairs of structured repre- 
sentauons is critical for permitting rule-based reasoning, finding anal- 
ogies between domains, constructing preferences, and solving complex 
problems. Furthermore, deep conceptual] change can take place in ser- 
vice of making representations of distant domains more comparable, 
thereby promoting consistency in representational structure, Future 
research must examine how the alignment process interacts with other 
fundamental cognitive processes, such as working memory and atten- 
tion, to provide a more unified view of cognition. 
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1, Hummel and Holvoak (1997) proposed a similar hst that includes, in ad- 
dition to the phenomena listed by Gentner and Markman (1995). pragmatic 
information in mapping and phenomena relating to analogical retrieval. 

2. To say that the relations must be identical (or at least parually identical) 
for the analogy to hold does not mean that the actual surface words used to 
express the relation must be identical. Rather, the relational concepts must be 
parually overlapping (see Gentner & Clement, 1988). 

3. Similar algorithms have been incorporated into other computational 
models of analogy, although none is identical to SME (Burstein, 1986; Gold- 
stone, 1994b; Goldstone & Medin, 1994a; Holyoak & Thagard, 1989; Keane, 
Ledgeway, & Duff, 1994). 
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4. SME uses a greedy algorithm (Forbus & Oblinger, 1990) that normally, but 
not invariably, finds the maximal interpretation (i.e., the largest and deepest 
interpretation, with the highest evaluation score). 

5. Across comparisons, different aspects of a given item are used in a com- 
parison, consistent with Benchmark 6. Furthermore, SME permits nonident- 
cal elements to be placed in correspondence when they play the same role in 
a matching relational structure, thereby calculating alignable differences 
(Benchmark 5). Thus, SME can account for all eight benchmarks in Table 1. 

6. This relationship is expected for all pairs except for identical pairs, which 
should have many commonalities and no differences. 

7. To avoid bias in categorizing the differences, in these studies we used a 
purely formal criterion. A difference was scored as alignable if the same pred- 
icate or dimension is applied to both terms (with different values); for exam- 
ple, there is a single bed in the dorm room in Figure | but a bunk bed in the 
jail cell. A difference was scored as nonalignable if an assertion is made about 
one item and denied about the other (e.g., there is a mug of beer in the dorm 
room but not in the jail cell). 

8. The materials were counterbalanced so that an object that was an align- 
able difference for some comparisons was a nonalignable difference for anoth- 
er. This design controlled for the salience of the individual objects. 

9. Ironically, because of the emphasis on structural parallels in structure- 
mapping theory, sometimes it has been assumed that structure-mapping theo- 
ry ignores semantic similarity among corresponding relations. In fact, the op- 
posite is the case. 
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